A Unified Derivation of Finite-Difference Schemes from Solution Matching
نویسنده
چکیده
Conventional finite-difference schemes for solving partial differential equations are based on approximating derivatives by finite-differences. In this work, an alternative method is proposed which views finite-difference schemes as systematic ways of matching up to the operator solution of the partial differential equation. By completely abandoning the idea of approximating derivatives directly, the method provides a unified description of explicit finite-difference schemes for solving a general linear partial differential equation with constant coefficients to any time-marching order. As a result, the stability of the first-order algorithm for an entire class of linear equations can be determined all at once. Because the method is based on solution-matching, it can also be used to derive any order schemes for solving the general nonlinear advection equation. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 243–265, 2016
منابع مشابه
Positivity-preserving nonstandard finite difference Schemes for simulation of advection-diffusion reaction equations
Systems in which reaction terms are coupled to diffusion and advection transports arise in a wide range of chemical engineering applications, physics, biology and environmental. In these cases, the components of the unknown can denote concentrations or population sizes which represent quantities and they need to remain positive. Classical finite difference schemes may produce numerical drawback...
متن کاملAPPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES
We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.
متن کاملWater hammer simulation by explicit central finite difference methods in staggered grids
Four explicit finite difference schemes, including Lax-Friedrichs, Nessyahu-Tadmor, Lax-Wendroff and Lax-Wendroff with a nonlinear filter are applied to solve water hammer equations. The schemes solve the equations in a reservoir-pipe-valve with an instantaneous and gradual closure of the valve boundary. The computational results are compared with those of the method of characteristics (MOC), a...
متن کاملA new total variation diminishing implicit nonstandard finite difference scheme for conservation laws
In this paper, a new implicit nonstandard finite difference scheme for conservation laws, which preserving the property of TVD (total variation diminishing) of the solution, is proposed. This scheme is derived by using nonlocal approximation for nonlinear terms of partial differential equation. Schemes preserving the essential physical property of TVD are of great importance in practice. Such s...
متن کاملHigh Order Compact Finite Difference Schemes for Solving Bratu-Type Equations
In the present study, high order compact finite difference methods is used to solve one-dimensional Bratu-type equations numerically. The convergence analysis of the methods is discussed and it is shown that the theoretical order of the method is consistent with its numerical rate of convergence. The maximum absolute errors in the solution at grid points are calculated and it is shown that the ...
متن کامل